مسائل محاسبات کوانتومی حل پذیر با استفاده از تحول آدیاباتیک

الگوریتم های کوانتومی در سالهای اخیر توجه زیادی را به خود جلب کرداند .چرا که برخی از الگوریتم های کوانتومی ? کارایی محاسبات را به مقدار زیادی افزایش داده اند بطور مثال :الگوریتم شُر ? الگوریتم گرور و ... اخیراً نمونه ی جدیدی از محاسبات برپایه ی تحول آدیاباتیک پیشنهاد شده است . در الگوریتم آدیاباتیک کوانتومی حالت حافظه ی کوانتومی تحت یک هامیلتونین بطور پیوسته و به آرامی تغییر می کند ? تحول می یابد . در شروع ?حالت سیستم در حالت پایه ی هامیلتونین اولیه است اگر هامیلتونین سیستم به اندازه ی کافی به آرامی متحول شود ؛ نظریه ی آدیاباتیک تضمین می کند که حالت نهایی سیستم ? حالت پایه ی هامیلتونین نهایی است . اگر ما جواب را در حالت پایه ی هامیلتونین نهایی رمزنگاری کنیم بعد از تحول آدیاباتیک کوانتومی با اندازه گیری ?حالت نهایی سیستم به احتمال بالا به جواب می رسیم . برخی از الگوریتم های کوانتومی ?با تحول آدیاباتیک مجدداً تولید شده اند.